列生成相关论文
为了应对业务需求和数据流量爆炸式增长,星地网络成为下一代移动通信的主流架构。虚拟网络功能(Virtual Network Function,VNF)迁移......
为了获得运输的规模经济效应,本文研究了一种考虑订单合并和货物转运的零担多式联运路径优化问题。首先,以总运输成本为目标函数,以网......
随着我国物流行业进入“降本增效”发展新阶段,企业对于物流成本控制的重视程度与日俱增。为降低物流成本,烟草工业企业采用“外包......
具有时变的污染路径问题(TDPRP)是污染路径问题(PRP)的一个延伸。包含规划一系列车辆来服务多个顾客和决定每条路径上的速度。它的成本......
加热炉-热轧生产过程是钢铁生产的重要部分,其生产过程具有生产工艺复杂、高温、高能耗的典型特征。板坯在加热炉、热轧工序的调度......
铝作为地球上含量最丰富的金属元素,在许多领域具有广泛的应用。铝冶炼加工企业的生产订单具有多品种、小批量的特点,这加大了生产......
钢铁冷轧生产过程包括多个生产阶段、多个生产线,生产工艺复杂,供料关系呈现交叉网状结构,形成了冷轧供应链;同时,冷轧产品具有多......
铝冶炼工序通常可划分为电解和铸造两部分,电解和铸造工序间物料的优化组合和合理衔接是铝冶炼企业生产运作管理中的关键问题。铝......
钢铁企业生产流程包括炼钢、热轧、酸轧等多个工序,供料关系呈交叉网状,客户合同需求呈现多品种小批量特征,各生产工序期望按照其......
铁水物流是衔接炼铁生产和炼钢生产的高温热链物流过程,其任务是保证高炉产出的铁水能够按时、按质、按量的配送到炼钢车间。铁水......
近年来随着全球贸易和电商行业的快速发展,国家经济受运输行业的影响越来越大。零担运输是零星货物交运的一种运输方式。零担运输......
动力总成车间是乘用车生产制造系统中非常重要的一部分,它主要生产乘用车的发动机、变速箱、电池等核心部件。根据我们的调研,目前......
本文基于某家具厂实际生产场景,在大规模下料问题中考虑了成批供料等现实生产因素.我们建立了Kantorovich模型,其对应的算例具有规......
伴随着运输需求的增长,航空公司的航班计划被设计得越来越紧密,而恶劣天气、设备故障等不可预料的因素会频繁中断航班计划的正常执......
优先发展公共交通是解决城市交通拥堵的重要途径。作为城市公共交通系统的骨干,城市轨道交通承担着主要交通走廊上长距离客流运输......
随着电商行业的快速发展,中国快递业务量已连续六年稳居世界第一。面对如此庞大的客户群体,企业需要投入更多的资源和成本进行物流......
分支定价方法与进化算法是主流的求解大规模组合优化问题的两种方法。结合列生成和进化算法的混合优化方法是采用进化算法替代分支......
钢铁和化工等流程工业中工序之间物流的连续和高温运作,对其生产管理中的生产调度的实时性要求苛刻,这一类调度问题被称为实时调度......
该文以中国有代表性的大型钢铁企业原料采购问题为背景,对钢铁企业原料采购物流相关问题做了分析和研究.全文内容主要包含两部分:......
本文研究的目的在于改进在钢铁企业中二维切割问题的优化模型。所做的主要工作在于加强模型所能表达的功能和针对优化问题的算法求......
本论文针对干线物流服务网络的设计问题开展研究。对于物流服务网络中的位置结点集以及连接它们的边集,我们考虑一个以最小化物流......
随着我国航空业的高速发展,其运营组织方式逐渐由粗放式管理转向精细化管理。机组排班计划作为航空公司运营管理计划中的重要组成......
随着我国高速铁路的快速发展,路网规模不断扩大,运行图的调整频率也越来越高,“一日一图”已然成为现实。运行图的调整导致后续的......
对于现代制造型企业,为了在节省成本同时获得更多收益,批量生产势在必行,而企业大批量的生产与客户小批量、多品种的需求背道而驰......
可重入生产系统作为半导体制造业中典型的生产系统,自提出以来就成为了研究热点,并在计算机网络、通讯网络、钢管工业等领域也都发......
多商品流网络设计问题在实际中有很广阔的应用背景,比如交通运输、物流网络、电信网络等领域。在这些相关应用中,多种商品(货物、数......
多星联合对地观测调度问题作为一类大规模组合优化问题,其求解算法往往采用启发式或超启发式.运用列生成思想对该问题设计了完全搜......
提出一种带时间窗口和在前约束的车辆路线问题( VRPTWPC),并构造了求解该问题的一种基于列生成的算法.快递收发路线编排是此类问题......
大型高速铁路车站到发线及列车进路的冲突是调度调整的重点,为了提高调整效率和效果,在将问题抽象为时空网络上多商品流的基础上,......
首先对公铁联运中的拖运进行了研究,并从承运人的角度,以承运人成本最小为目标,建立了拖运优化模型。该模型可以求解出成本最小的拖运......
本文描述了列生成算法框架,特别用应用实例:广义分配问题(GAP)和带能力约束的批量问题(CLSP)说明了该算法的实现.最后得出结论:列......
基于有向图和分类约束的思想,提出了两类约束的概念,建立了一种具有层次化、模块化特点的机电产品分类有向约束图模型;并结合具体......
提出了一种基于一元四次迭代系统的混沌序列生成方法.数值实验和分析结果表明,在一定参数范围内,该迭代系统生成的混沌序列具有良......
文中针对目前基于时分多址复用接入方式的无线供电传感网频谱利用率不足,影响系统吞吐性能的问题进行了研究和分析。考虑结合频谱......
提出了一种新的算法-分枝定价(Branch-and-Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(The capacitated single-le......
针对传统的多商品流问题,引入成本上涨因素,建立了最大化利润的非线性规划模型。通过引入节点价格变量,将非线性模型分解为线性主......
针对中厚板面向订单的生产是先设计母板及板坯后实施的生产组织模式,研究综合考虑母板、板坯允许的多种断面与长度规格及其转换关......
传统列生成方法在求解乘务调度问题时,由于搜索二叉树的节点数呈指数级增长使其难以解决大规模问题。为避免搜索整个树节点,提出一......
介绍了一种新型的WDM网络的光学设计方法。利用整体规划以及列生成技术,对复杂的WDM传输网络中的光路径进行了优化设计。分析计算......
研究了可重用空箱资源约束下的入厂物流车辆运输调度问题。首先对该问题进行数学描述,建立混合整数线性规划模型。鉴于问题的NP难解......
在认知无线Mesh网络中给定数据传输需求和有限频谱资源限制的条件下,为了能够在最短时间内完成用户的数据传输需求,必须将路由、调......
探讨求解平行机调度问题的列生成算法的基本原理,然后结合动态规划和分支定界技巧,对平行机调度问题提出求解最优解的列生成方法。......
钢铁原料采购批量问题的目标是确定各种原料在一定时期(通常为一年)的各个时段(一个月)内的采购量,在满足生产需求的前提下,使总的......
针对毫米波(millimter wave,mm-W)网络满足用户业务质量约束的节能问题算法复杂度随用户基站规模指数攀升的问题,提出一种基于列生......